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Abstract 

We examine escape and entrance times, Green's functions, local times, and hitting 
distributions of discs and annuli of a symmetric random walk on Z 2 projected onto 
the periodic lattice 1? K . This extends a framework for the simple planar random walk 
in [6] to the large class of planar random walks in [2] . The approach uses comparisons 
between Z 2 and 1? K hitting times and distributions on annuli, and uses only random 
walk methods. 



1 Introduction 

There is a wealth of literature on random walks on the planar lattice Z 2 : Aldous ([I]), 
Dembo, Peres, Rosen, & Zeitouni (0], 0, [BJ), Lawler ([9j, OH, [12]), and Rosen (PJ) all 
discuss problems of the simple random walk on Z 2 ; in [2], Rosen & Bass extend certain 
results to a class of infinite-range symmetric random walks. This paper builds on these 
works, to examine the timing structure of entrances to and escapes from discs in Z 2 , 
projected onto the square lattice torus 1? K . 
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Consider a random walk St = So + ]Cj=o^j> f° r ^ = {^j}jeNu{o} with the following 
properties: S is symmetric, X\ has finite covariance matrix equal to a scalar times the 
identity, i.e., T := cov{X\) = cl, c > 0, and X is strongly aperiodic^ Set 7rr := 27r\/ det ij^J 

Xi has, for some /3 > and M := 4 + 2/3, 

E|X!| M = ^ |x| M pi(x) < oo, (1.1) 

where, as usual in the literature, 

pi(x,y) = pt(y - x) = P x (Xi = y) 

is the one-step transition probability, and P x is the probability measure for walks starting 
at x. The random walk methods used in this paper require M > 4 to make escape results 
on the lattice torus Z\ look as they do on the plane in Z 2 . 

We will switch between the planar and toral lattice representations of the random walk 
and corresponding stopping times, hitting distributions, etc. Define the projections, for 
x = (a?!, ...,Xd) G Z d , by 

n K : Z d -+ [-K/2, K/2) d n Z d , 

ttk(x) = ((xi + Lf J)(mod K) - Lf J, (x d + Lf J)(mod K) 
7r K :Z d ^ Z d K , tt k (x) = (tt k x) + (KZ) d . 

(For example, if d = 2, x = (—12, 6) and K = 11, then 7rn(Z 2 ) = {—5, . . . , 5} 2 , 7Tn(x) = 
(-1, -5), and tt u (x) = (-1, -5) + (HZ) 2 .) 

We call the set of lattice points 7rx(Z rf ) = [—if/2, K/2) d C\Z d the primary copy in Z d , and 
for x G 7TK(Z d ), x := tt^x is its corresponding element in Z^-. Any z E irj^x, z ^ ttrx, is 
called a copy of x. Likewise, for a set ^4 C Z d , A := 7rx^4 is the periodic projection of A, 
and the set of all copies of A is 

tt^ttkA = tc^A := {z £ Z d : z = x + (jiif, ...,j d K), j { G Z, i = 1, d, x G A}. 

Figure [l] displays, for d = 2, the projection of a planar set ^4 onto the torus as A, and its 
pullback onto tt^ A (If vl C vr^-Z d , then of course, ^4 = ttkA.) 

For a given x G Z^-, we define x := ttk^ic x to be the primary copy of that element. 

While Xj is the j th step of the walk and Sj its position at time j , we use Sj to denote the 
position of the projected walk at time j. The distance between two points x,y G Z rf will 

*[2] requires, for walks in Z 2 , that the covariance matrix of X\ be equal to |/, but this is a convenience 
for three technical points (on pages 9, 12, and 42), relating only to rotations. 

It is worthy (if not elementary) to note that the simple random walk on Z d 's X\ covariance matrix is 
cov(Jfi) = hi. If K is odd, this walk projects to a strongly aperiodic simple random walk on 1, d K . 

^For symmetric simple random walk on Z d , Y — so detF = d~ d ; for d = 2, nr = tt. 
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Figure 1: A j4 -> tt^A = 7r K M 



be the Euclidean distance |x — y|; on the torus, the distance between two points x, y 6 Z^- 
will be the minimum Euclidean distance |x— y|. To limit the issues regarding this distance, 
we will restrict any discs on Z 1 ^ to have radius n < K/A (sometimes written as a diameter 
constraint: 2n < K/2). 



To bound our functions, we need a precise notion of bounding distance on the lattice torus 
7L d K . As in 0, a function f(x) is said to be 0(x) if f(x)/x is bounded, uniformly in all 
implicit geometry-related quantities (such as K). That is, f(x) = 0(x) if there exists a 
universal constant C (not depending on K) such that |/(x)| < Cx. Thus x = O(x) but 
Kx is not 0{x). A similar convention applies to o(x). 

Next, we will define a few terms describing the distance of a random walk step, relative 
to a reference disc of radius n and an s-sized annulus around the disc. A small jump 
refers to a step that is short enough to possibly (but not necessarily) stay inside a disc of 
radius n (i.e., \X\\ < 2n). A baby jump refers to a small jump that is too short to hop 
over an s-annulus from inside a disc (i.e., \Xi\ < s). A medium jump refers to a step 
that is sufficiently large to hop out of a disc and past an s-annulus, but with magnitude 
strictly less than K, and cannot land near a projected copy of its launching point (i.e., 
s < | Ai| < K — In). A large jump is a step which, in the projection, would be considered 
"wrapping around" in one step (i.e., \X\\ > K — In). A targeted jump is a large jump 
which lands directly in a copy of the disc or annulus just launched from. These terms will 
aid in dealing with differences between regular and projected hitting and escape times. 

The paper is structured as follows. In Section [2j we prove results about probabilities of 
exiting a disc in Z 2 and Z 2 ^. Section [3] contains results involving entering a disc. In Section 
[4j we use the general framework from [3] for analyzing moving between three sets that 
partition a sample space, and discuss the application of these ideas to hitting an annulus 
just outside a disc, and gambler's ruin estimates in that case. 



4 



2 Disc Escape 



In this section we develop the notions of hitting time and Green's function on 1? and 1? K , 
and find relationships between the two with respect to the timing of the random walk's 
escape from a disc. 



2.1 Disc escape time 



The hitting time of a random walk to a set A is defined as the stopping time Ta = inf {t > 
: St G A}. Likewise, the escape time of the walk from A is the stopping time T^c For a 
recurrent, strongly aperiodic, irreducible random walk on Z 2 , Ta c < oo a.s. We denote 
to be the hitting time of A C 1? K . We will examine several relationships between planar 
and toral hitting times. 

An immediate observation on hitting times (e.g., from [IT]) is that, the larger the set to 
hit, the quicker it will be hit. If A C B, then obviously Tb < Ta- It is clear, then, that 
■ft ft 1 A, as an infinite number of copies of A C Z 2 , has a quicker hitting time than just one 
copy of A. In fact, we have 

T^ A = T-_ u = T A . (2.1) 

Let n, s be such that n + s < K/A, and D(0, n) = ttkD(0, n) the primary copy of D(0, n) C 
1?. Define the primary copy's portion of the complement of D(0,n) to be -D(0,n)^- : = 
D(0, n) c ri7r/<Z 2 . (2.2) and Figure [2] describe the nestedness of sets from the planar annulus 



dD(0, n) s up to the planar disc complement D(0, n) 

dD(0, n) a C ^(80(0, n) s ) = 7T K 1 ir K (dD(0, n) s ) 

C 7r^ K (D(0, n) c K ) = 7T^p(0, nf K ) C D(0, n) c . (2.2) 
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Figure 2: Comparison of planar sets listed in (2.2 1 , on the plane. Labeled sets are shaded. 
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By (2.1), (2.2) yields, starting at any x S D(0,n), the disc escape time inequalities 



T dD(0,n) s > r 7r - 1 ai?(0,n) s _ T *J c 1 Tt K {8D{Q,n) e ) 

^ T *J ( H K {D{0, n y K ) = T *- x (D{0,ny K ) ^ T D{0,nY > !• ( 2 - 3 ) 

We shall take planar starting points from the primary copy (x = ttkx). The probabilities 
of these inequalities being strict (e.g., P x (T D ^ 0r ^c < r^^^n) ))) an d the means of 
the stopping times will be of interest to us. We start with estimating the mean of the 
planar escape time from D(0,n) (which improves on Prop. 6.2.6]), and then use this 
probability to estimate the toral escape time from ttk(D(0, n)). 

Lemma 2.1. Let St = Sq + Y^j=i-^-j ^ e a random walk in W? with E\X\\ 2 < oo, and 
covariance matrix F such that tr(T) = 7 2 > 0. Then, uniformly for x £ D(0,n), and for 
sufficiently large n, 

2 I 1 2 2 I 1 2 

„' ' <E x (T Di0inr )< 1 1 +2w+l. (2.4) 

Proof By Exercise 1.4], the process Mt := \St\ 2 — j 2 t is a martingale. 

For any given k, k A T D (Q, n ) c is a bounded stopping time, and TWo, n ) c < 00 a - s -) so by the 
monotone convergence theorem, 

KmE^fc A r D(0 , n) c) = E*(T D(0>n)c ). (2.5) 

Hence, by the optional stopping theorem, uniformly for x € D(0,n), 

E*(M fcATD(0 , c )=E-(M ) = |x| 2 . (2.6) 



Decompose \SkhT D t „)c| a l° n g the time fe: 

l^fcATnjo^cl = 1 {fc>T D(0in)C }l>S'T I5(0 , n)C | 2 + 1 {fc<r D(0 , n)C }|5'A : | 2 - (2.7) 
Its expectation, then, is 

|2\ T7i / 1 I o_ |2| i pli. _ I o_ |2 



E(\S khTD(0n)c \ ) = E [l{k>T D ^ n) c}\S TD(0:n) c\ J+E {l{k<T D(0 , n) c}\S k \ J ■ (2.8) 
Then by the MCT again, since T D ( n y < oo a.s., 

k l ^o E ( 1 { fc > r o(o i n )C }l 5 r D(0 , n)C | 2 ) = E (\S TD(0tn)C \ 2 ) • ( 2 -9) 
For the second term, note that l{k<T D(Q , n) c}\Sk\ 2 < n 2 , and also l{fe<T D(0in)C }|5'fc| 2 -> a.s. 
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since, again, T C ( ri )c < oo a.s. Thus by the dominated convergence theorem, 



(2.10) 



Combining (2.5)-(2.10) yields the expected time 



Lt 



: E-(Mr D(0iW)o ) = E-(|5 Td(0i „ )C | 2 ) - ^{T D ^ nY ) 



E X (\S T 



D(0,n) c I 



r 



(2.11) 



We can bound I^at^o „) C 1 2 by decomposing along its escape jump: 
is the jth step, then for any j < T D ( ^c, 



\Sj\ 2 = |^_i| 2 + 2S,-_i • Xj + |X,f < n 2 + 2n(|xj 1} | + |Jfj 2) |) + \Xj 
It is clear that tr(T) = 7 2 = 1(|X,-| 2 ), and, since 6 2,1 = 1,2, then 

\x^\ + \xf\<\xf\ 2 + \xf\ 2 = \ Xj \ 2 . 

Therefore, (2.12) becomes, substituting k A T D / 0n \ c = j < T D f 0>n \c, 



(2.12) 



\S k AT D(0 , n)C \ 2 <n 2 + (2n + l)\X kATD(0n) 



By taking expectations, 



E X (\S, 



•kAT. 



D(0,n) c 



<n 2 + (2n + l)E z (|X 



kAT. 



D(0,n) c 



<n 2 + (2n + 1)7 2 < oo. 



Since, at T D / n y, we have escaped the disc, we have a lower bound as well. By (2.8)-( p7l0 ) 



n 



2 < E x (\S Td( ^ J 2 ) <n 2 + (2n + 1) 7 2 . (2.13) 



Combining (|2.13|) with (|2.11[) yields (O) 



For T = cl, 7 2 = 2c and so (2.4) becomes^] 

< E*(T D(0>n)c ) < % 



n 2 — \x\ 2 



n 2 — \x\ 2 



2c 



+ 2n+ 1. 



□ 



(2.14) 



We define the Green's function for two points x, y, as the expected number of visits to y, 
starting from x, up to the fixed time t*: 



G t *(x,y) :=E X 



t* 



j=0 



{Sj=y} 



Y / P x (S j = y;j<t*). 

3=0 



(2.15) 



'"For simple random walk on Z 2 , c = 1/2, which yields [6l (2.3)]. 
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Spitzer, in |17j . similarly defines the truncated Green's function, for x,y G A of a random 
walk from X to y before exiting A as the total expected number of visits to y, starting 
from x: 



G A (x,y) :=E? 



E 1 

3=0 



{Sj=y;j<T A c} 



Y,P x (Sj=y;j<T Ac ) 

3=0 



(2.16) 



and if x or y A. (Since the walk is recurrent and aperiodic, there is no "all-time" 
Green's function to count the total number of visits to x from j = to oo.) An elementary 
result for any random walk (found, for example, in |17j . or [91 Sect. 1.5]) is that, for 
x,y G A C B, there are more possible visits inside B than inside A: 



Ga(x,v) < G B (x,y). 
Also of interest is the expected hitting time identity 

E x (T Aa ) = J2G A (x,z). 



(2.17) 



(2.18) 



zeA 



Starting at a point x G A c , the hitting distribution of A is defined as 

H A (x,y) :=P*(S TA =y). 

The Zas£ exit decomposition of a hitting distribution is based on the Green's function: for 
A a proper subset of Z 2 , x G A c , y G ^4, 



H A (x,y) = ^ G^(z,z)pi(2,y). 

zeA c 



(2.19) 



If y G ^4 C B, then for x G -B c C ^4 C , we have by (2.17) the monotonicity result 

H A (x,y) = Y,z&A- G A-(x,z)p 1 (z,y) 

> T,zeBc G B-(x,z)p 1 (z,y) = H B (x,y) 

and the subset hitting time relations (assuming a recurrent random walk) 
P x (T A = T B ) = Y,H B (x,z)- 

z£A 

P*{T A ^T B ) = P X {T A >T B )= H B (x,z) 

zeB\A 

which we will revisit in Section [4] 



(2.20) 



(2.21) 



By Markov's inequality, large jumps are rare: if Cm = IE(|Ai| A/ ) < oo, then since In < 
K/2, 

Cm _ - j ('m 



P(\Xi\ > K — 2n) < 



< 



0{K 



-M\ 



(2.22) 



(K-2n) M K M 

Recall that, when given a toral element x G Z 2 ^, we define x to be the (planar) primary 
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copy of that element; x := ttktTj/x. A toral step x — >• y must take into account large 
jumps that, on the plane, would land on a copy of y (i.e., in y). All of these positions, 



together, are a small addition to the planar jump probability. By (2.22) we have, for 
x, y G 7? K , the targeted jump estimate 

:= P*(S! = y) = P*^ = y) + P x (\X X \ >K-2n;S 1 e 7r K l y \ {y}) 

< Pl {x,y) + 0{K- M ). (2.23) 



By ( |2.19|) , Q2.22P , and then ( fOj ) and ( |2.18| ), for some c < oo and any x G D(0, n) 



^(%(D(0,n)y >^(0,»»)')= X] X] G D(0,n)(x,y)pi(y,z) 

ze^^-KK (D(0,n)) \ D(0,n)) y£D(0,n) 

<cK- M Y, G D{0 , n) (x,y) = O(K- M n 2 ). (2.24) 



We now find that the mean of the disc escape time on the torus is larger than on the 
plane, but only by a small factor (induced by the rarity of targeted jumps). 



Lemma 2.2. For n < A/4, x G D(0, n), and n and K sufficiently large, 

E a [T^ (D(0in) c } ] < E*[T D(0jn)c ] + 0{K' M n 2 ) max W[T mn y 

yeD(0,n) 



(2.25) 



Proof To bound the disc escape time above, consider a "worst case" scenario (making 
the ttk(D(0, n))-escape time as long as possible) where every large jump targets the same 
point inside the disc. 

Let y* be a point on D(0,n) such that W (TD(o,n) c ) = m&x yeD ( ^ E J/ (T D ( ,n) c )- Define 
the times cr, and t, and index variable N, by 

= T D(0jri) c; a i+1 = inf{j > a { : S*^ + Xj G £>(0, n) c }, i > (2.26) 
r = inf { j > : | Xj\ < K - 2n, S*^ + Aj G D(0, n) c ) 



N 



a; 



where uq is the original walk S"s planar disc escape time, and the modified walk S* is 
defined as the walk whose large jumps (of size > K — In) target y* , until the walk escapes 
D(0, n) via a nonlarge jump: 



St 



x + J2k=l X k, 

y*, 

y* +YX=aM X k, 



t = 

o < t < a 

t > t on {r = o"o} 

t = crj, \X ai \ > K - 2n, < i < N 

ai <t < <Ti + \, \X ai \ > K - 2n, < i < N 



(2.27) 



, y* + ELa N _ 1+ l *k, t > t on {r = a N , N > 0}. 
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Figure 3: An example of a path in {T^ K (£)(o,n) c ) > ^D(o,n) c }i where a 
targeted jump of planar distance > O(K) keeps the walk in ttk(D(0, n)). 



&i, i > 0, are the successive would-be escape times from D(0, n), if y*-targeting was not 
"enabled", r is the smallest (Tj such that escape from D(0,n) actually occurs, and N is 
the number of large jumps before this escape occurs. Note that, considering times on the 
original walk S, 

{N = 0} = |r = 2^(0(0,^) = T D(0 , n) c , \X Tn(0n)C \ < K — 2n j 
{N > 0} = |r > T^pp.njc.) > T D(0in)c , |X TD(0 n)C | > K - 2n} , 



and, conditioned on {A^ > 0}, iV is a geometric random variable with success parameter 

1 + 0(K 



py t. 



D{0,n) c 



D(0,n) c 



< K - 2n 



by ( |2.24D and 

(2.22) (where a "failure" is a targeted jump back to y* £ D(0,n)). Thus, ¥ I X [T^ K (£>(o, n ) c )] — 
E^fr], since r is the escape time of ttk(D(0, n)), with targeting back to y* . Conditioning 
on {iV > 0}, and by (2.24) and (2.22) and the strong Markov property on o"o, we have 

E x [t] = E x [t\N = 0]P x (N = 0) + E x [t\N > 0]P x (N > 0) 

= E x [a \N = 0}P x (N = 0) + E x [a + a N - a \N > 0}P x (N > 0) 

< E x [T mn)c ] + E x [a N - a \N > 0}P x (N > 0) (2.28) 

< E x [T mn)c ] + 0{K- M n 2 )Ey* [a N - a \N > 0}. 

On {N > 0}, the time of the jth excursion from y* until attempted disc escape is Uj := 



<jj — (Tj—i, for 1 < j < N, are IID with mean E[uj] = E y [r^^^y 
by Wald's identity we have 

E y *[a N -ao\N > 0] 



Since P(N < oo) = 1, 



E y 
1 



N 
H U 3 



N > 



P 



= W*[N\N> 0] E v [v\] 
l + 0(K- M n 2 ))E y '[T mn) e 
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Therefore, (2.28) becomes 

E x [t] < E*[T D(0>n)c ] + 0{K- M n 2 )&*[cT N - a \N > 0] 

- D(0,n) c 



< E^[T D(0in)c ] + 0{K~ M n 2 )W[T D{ ^ n)c }. □ 



Computational bounds on W(T^ K (D(o,n) c ))> by (2.25) and (2.4), are 



n 2 — \x\ 2 



< E x (r^ (D(0in )c )) 



< 



n 2 — \x\ 2 



M4\ 



+ 2n + l + 0(K- M n 



(2.29) 



We will next see that, from inside a disc, the probability of hitting the center before 
escaping is nearly the same on the torus as on the plane. Recall that, for x G Z^-, 
x := ttktt^x. 

Lemma 2.3. For all x G 7Tft-(T>(0, ra)) and n sufficiently large with 2n < K/2, 



P x (T (j < Tft^DQ^y) - P X (T < T D ( 0n)c ) + 0(K 



~ M n 2 



(2.30) 



Proof The event {Tq < ^^(^(cn)!-)} can occur in two ways: 

• The walk hits after a small jump, never leaving the disc. This is equivalent to the 
planar event {Tq = Tq < TWo,n) c }- 

• The planar walk (wlog starting from ttkx) does not hit 0, and exits D(0,n) via a 
targeted jump into 7r^- 7Tftr(-D(0, n)). It may do this multiple times before finally 
hitting 7r^ (via a small or large jump). 

We can represent this event as the disjoint union 

{Tq < 2*^(0(0^)} = {T 8 = T < T D(0)n)c < ^(£,(0^)^)} 

U { T D(0,n) c <T 0< T K K {D{Q,ny K )}- 

The first case contains {To < T D ^ n ^c}, so a lower bound on the toral probability is the 
planar result. An upper bound on the second case is found in the event {T D ( ,n) c < 



L n K (D(0,nr K ). 



n) c ,)}> which by (2.24) is rare. Hence 



P X (T < T D( p jn )o) < P x {T d < T^ k{d{ q^y k )) 

< P x (To < T D ( 0]?1 ) C ) + P x (T D ^ n y c < T^ K ^ D ^ n Y K )) 

< P x (T <T D ^ n)c ) + O(K- M n 2 ). □ 



Finally, we calculate bounds for hitting time probabilities of a small disc around zero before 
escaping the n-disc. Let p(x) := n — \x\ be the distance between x and ttk (-D(0, n)). 



Lemma 2.4. Let < S < e < 1. Then there exist < c\ < C2 < oo such that for all 
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x G TTK(D(0,n)) \ frK(D(0,en)), for n sufficiently large, 

p(x) V 1 a V 1 
C l ^ ^ (/*jrp(0,*n)) < ** K (D(p,n)%)) < c 2 ~ • l^ 1 ) 



Proof From (2.3[), it is clear that r D(0)n)c < T» K (£>(o, n )°.). Note that T D(0i5n) < T^q^c 
only if the walk enters D(0,5n) via a small jump (of distance no more than (1 — 5)n), 
and in this case 2W ,$n) = ^fi-x(-D(o,<5n))- A large jump automatically causes planar exit of 
D(0,n), regardless of where in the torus the walk lands. Breaking down the sets of paths 
involved, we have the planar case 

{^£>(0,<5n) < ^D(0,n) c } = {Tft K (D{0,8n)) = ^£>(0,<5n) < ^Z)(0,ra) c < ^S- Jf (D(0,n)^)} 

which covers all small-jump entrances to tt^tck (-D(0, for the toral case, we have 

{^ K (£>(0,<5n)) < T *K(-D(0,n)^.)} 

= {^*K(-D(0,i5n)) = ^Z)(0,i5n) < ^Z)(0,n) c < ^ x (-D(0,n)^)} (2.32) 
U {^D(0,n) c < ^a- K (-D(0,(5n)) < ^r K (D(0,n)£-)> ^D(0,<Sn)}> 

where the second set contains all paths where a large jump occurs at or before entry to 
the inner disc. Hence, 

P X ( T D(p,Sn) < ^D(0,n) c ) < P X ( T w K (D{0,8n)) < T ^ K (D(0,n) c K ))f 
and so we get the lower bound from [21 Lemma 2.1]. 



The upper bound simply bounds the second set in (2.32). By (2.24), 



^(\(D(0,Jn)) < T^ K (D(0,n) c K )) < P X (TD(0,8n) < T D(0,n) c ) 

+ P X {Td{Q,uY < T K K (D(0,n) r k )) 

<P x (T D{0iSn) <T mn)c ) + O(K 



- M n 2 ) 



and the error term is absorbed by the upper bound on P x (^TD(a,8n) < ^D(o,n) c )- D 



2.2 Internal Green's function 

Here we will examine internal Green's functions on the plane (i.e., from inside a disc; 
Green's functions external to a disc will be analyzed in Section [3]). We extend some 
results of [11] for symmetric random walks on Z 2 to projections of these random walks 
onto 1? K . 

We define the Green's function in the usual way for x,y £ ttk(A) = A £ 1? K to be, in 
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comparison to (2.16), 

oo 

&* K (A)M) ■= J2 P *& = < T *k(A° k )) (2-33) 

and else. In the planar case, the stopping time Tap for a bounded set A has a clear 
meaning, as a sufficiently large jump (one with magnitude greater than the diameter of A, 
for example) will certainly exit A. Jumps targeting A land, in Z 2 , in ttJ^A = tt^A; on 
Z 2 ^, they land in A. This means that planar estimates must be adjusted to reach similar 
results on the torally-projected walk. 



Please note that (2.33) is different from the planar Green's function on the periodic planar 
set n^A: 

oo 
3=0 

We will explore this distinction in Section [3] 

Note that Sj 6 K^Sj for every j. By ( |2.3[ ) it is clear that planar escape happens at or 
before toral escape. Hence, the number of planar visits is less than or equal to the number 
of toral visits; for any x, y E A C vr^Z 2 , 

oo 

G A (x,y) = Y,P x (S j = y;j<T Ac ) 

3=0 

oo oo 

= Y, pX ( S i e *kV> J < ?>) = X)P*(4- = mi < T ^) (2.35) 

3=0 j=0 

oo 

< J2P x (Sj = y; j < Tft K (Ag) ) = G^ K(A) (x,y), 
i=o 

where equality occurs between the first and second lines because, of all the copies of y in 
K^y, only the primary copy y = hkV can be hit before the planar escape time T^c 

We start by giving bounds on the number of visits to before escaping a disc. 

Lemma 2.5. For n sufficiently large (with 2n < K/2), 

G* K{D (Q,n)) (6,6) = G D(0 , n) (0, 0) [1 + 0{K- M n 2 )} . (2.36) 



Proof Our lower bound G.D(o,n)(0> 0) < ^^(D^n))^, 0) is clear from (2.35). To achieve 
the upper bound, first decompose the count, noting that the toral event {Sj = 0; j < 
T ir K (D(o,nr K y,T D ^ n )c = T^ K(D(0>n) ^)} equals the planar event {Sj = 0;j < Tp^c; T D ^ n y 
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T a K (D(o,ny K )}- Applying the strong Markov property at T D(0jn)c 



Gtf K (£)(o,n))(M) = ^2 P ° (4' = < T n K (D(0,n) c K ) 
3=0 



(jjj - 6; j < T% K ( D ^ n y K y,T D{ Q }n y - T^p^c.) 

oo 

+ y^-P° = 0; j < r^( £ ,( 0in )c.);r D ( 0iri )c < r^^^c.) 
i=o 



(2.37) 



Gd(0,h)(0)0) + E ° G'*K(£ , (0,n))(5'T D(0in)c ,6); T D ( 0>n y < T# K (.D(o,n)k) 



where, on {To^c < ^(^(O.n)^)}) ^T D{0>n) c is the point in 7rx(-D(0, n)) that our walk 
lands once escaping the planar disc D(0,n) via a targeted jump into a copy. 



By (|2£4), we know P°(T D(0in)c < } ) = 0(lf- M n 2 ). The strong Markov prop- 

erty applied at Tq gives us the planar equality 



Gd(q,u)(x,0) = P X (T < T D r n \c) G D r 0n ) (0,0) 



(2.38) 



which implies Gjj(Q tn \(x,0) < G\d(o iTI )(0, 0) for all x G D(0,n). This equality has a clear 
analog on the torus, by applying the strong Markov property at Tg: 

GW(D(o,n))(£,0) = P X (T 5 < Tft K ( D (p in y K )) G^ K (£)(o jn ))(0,0), (2.39) 



which, with (2.29) implies, for all x 6 7Tft-(-D(0, n)), 



G^ K (D(0,n))(^,6) < G^ K (£)(o )n ))(0,0) < E (r #K (£)(o )n )c )) < 



oo. 



(2.40) 



Thus maxa egfcm fon)) G ^(D(o,n))(5'T D(0in)c ,0) = G itK{D(0 , n)) (0, 0), and by combining ( |2.37[ ), 
(12.401), and (12.241), we have 



&* K (D(o,n))M < G D(0 , n) (0,0) + O(^- M n 2 )G^ (D(0iri)) (6,6), 

which, when substituted back into itself gives, for some c < oo, 

GW(D(o,n))(6,6) < G D(0in) (0,0) + E^i(c^- M n 2 )^' G D(0 . n) (0,0) 
= G D{0tn) (0,0){l + O(K- M n^). □ 

Define the potential kernel for X on 1? as follows: for x S Z 2 , 



a(x) := lim Y][pj(0) 
j=0 



(2.41) 



Combining the generality of rotation of |171 Ch. Ill, Sec. 12, P3] and Theorem 4.4.6] 
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and the infinite-range argument of Prop. 9.2] gives, for covariance matrix T and norm 
J*{x) := \x ■ r _1 x|, as \x\ — > oo, 

a(x) = —logJ*(x) + C(p 1 ) + o(\x\~ 1 ), (2.42) 
7rr 



where C(p\) is a constant depending on p\ but not x, and 7rr = 2irV det T. For T = cl, 
this reduces to 



a(x) = — log ( 



+ C(p 1 ) + o(|x|- 1 ) 



1 



C7T 



log |x| + C'(pi) + o(|x| 1 ), 



(2.43) 



where C'(pi) = C(pi) — ^logc. For simple random walk on Z 2 , c = ^, and so this 
from Theorem 4.4.4], 



is. 



, * 2, , 2 7 + log8 ,. 
a{x) = — log \x\ H ho(|x| , 

7T 7T 



where 7 is Euler's constant. From here on, we will write (2.43) with the form 

2 

a(x) = — log \x\ + C'(pi) + o(|x| _1 ). 
7r r 



(2.44) 



(2.45) 



By the argument in [2, (2.8)-(2.12)] (which calculates the overshoot estimate of 0(n 
mentioned in the note after Prop. 6.3.1]), and using (2.45), we get a computational 

■1: 

G D (p,n) (0, 0) = — log n + C + 0{n- l l 4 ) (2.46) 



result for ((27361) if T = cl: 



7r r 



which implies the toral Green's function 



G , ^ ( D(o,n))(6,6) = G D(0i „, ) (0,0)(l + 0(^- M n 2 )) 
2 

2 

7rr 



logn + C" + O^" 1 / 4 )^ (l + 0{K- M n 2 )) 
logn + C' + O^" 1 / 4 ). 



For x,y G Z 2 such that |:r| <C |y|, we have, by a Taylor expansion around y, 



log \y — x\ = log \y\ + O 



In particular, if x £ D(0, 2r) and y £ D(0, R/2) c , with R = 4mr, we have 

log \y — x\ = log \y\ + O (to -1 ) . 



(2.47) 



(2.48) 



(2.49) 
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Note that (2.48) and (2.49) hold in the toral case without adjustment. 



Let rj = M{t > 1 : S t e {0} U D(0,n) c }. Then, following the argument of [2 (2.14)- 
(2.15)], since a(x) is harmonic with respect to p, a(StA V ) is a bounded martingale. Hence, 
|«(5'tAr?)| 2 is a submartingale, so K\a(StAri)\ 2 < IE | tz ( S*.^ ) | 2 < oo, meaning {a(5tAr?)} are 
uniformly integrable. Hence, by the optional stopping and bounded convergence theorems, 
( [215] , and pT49| ), 

a(x) = lim E x (a(S tAv )) = E x (a(S v )) = E x (a(S v ); S v + 0) 

= <v)P X (S v = y)+ Yl a(y)P x (S v = y) 

yedD(0,n) n3/ 4 j/eD(0,n+n 3 / 4 ) c 

= (J- logn + C'( Pl ) + odx]- 1 ) + O^ 1 / 4 )) P X (S V + 0) + O^ 1 / 4 ), 

which, combining the error terms into 0(|a;| _1//4 ), matches |1 1| Prop. 6.4.3]: 

a(x) - O^" 1 / 4 ) 



P X (T < T D{0>n) o) = P X (S V = 0) = 1 



J2_ 
1 — — 



^logn + C" + 0(|x|)-V4 
log|x| + C + 0{\x\- 1 l i ) ( log(n/|x|) + 0(|x|- 1 / 4 )~ 



logn + C + 0(n- 1 / i ) 



Tip 



With (2.30), we move this to the torus: 

log(n/|x|) + 0(|x|" 1 / 4 ) 



P X (T 6 < T^p^n)^.)) 



log(n) 
log(n/|x|) + 0(|x|" 1 / 4 ) 



log n 



1 + 0((logn 



(2.50) 
l + 0((logn)- 1 )). 



-i 



M2\ 



+ 0(K- M n 



log(n) 



l + OCOogn)" 1 : 



(2.51) 



Next, we examine x G ttk(D(0, R)) \ tck(D(0, r)). By the fact that a large targeted jump 
may land a planar walk into 7r^ 1 7Tx(L'(0, r)) \ D(0, r) (the set of any copy of D(0, r) that 
is not the primary copy), we may transfer the planar results (21 (2.20), (2.21)] 

P (iD(0,r) > +D(0,Rr) ~ \og(R/r) ( ' 



log(iZ /|x|) + 0{ r- 1 /^ 
log(R/r) 



U£)(Q,r) < J D(0,_R) c J - ,„„ fDL1 (2.53J 
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uniformly for r < \x\ < R to the toral results 

P X (Tfi K (D(0,r)) > ^ K (£>( 0l ii)c )) 



P X { T n K (D(0,r)) < T i K (D(0,RY K )) 



log( \x \/r) + 0(r 


1/4) 


\og{R/r) 




log( \x |/r) + 0(r~ 


1/4) 


logC^/r) 




log(fl/|x|) + 0(r 


-1/4) 


log(i?/r) 




log(i2/|x|) + 0(r 


-1/4) 


log(i?/r) 



+ 0{K- M R 2 " 



(2.54) 



+ 0{K- M R 2 ) 



(2.55) 



By ( |2.38D , ( |2.46D , ( |2.47| >, d2.39[ ), ( |2.50| |, and ( |2.51[ ), we get as corollaries calculations 
and bounds for G D(0>n) (x, 0), G^ K ( D ( , n ))(£, 6), G D ^ n) {x, z), and G* K (D(o,n))0M) : for 
x £ D(0,n) and x G tck(D(0, n)), for some C = C(p) < oo, 



Gd{o,u)( x , 0) = ^(To < T^o^c) G D ( 0jn )(0, 0) 

_ log(n/|x|) + 0(|x|~ 1 / 4 
log(n) 

-1/4 



(l + Omogn)- 1 ) ( — logra + C" + 0(n~ 1 / 4 ) 



— logf ^ ) + C + 0(|x| 
7rr \ i 



{D(0,n))(x,0) 



2 

7Tr 



logfe) +C + 0(|x|- 1 / 4 ) 



Gd(o,„) (a;, *0 < G D{xM ) (0, z - x) < c log n. 
Gn K (D(o,n))(x,z) = G D ( 0>n) (x, z) + 0(K~ M n 2 log re) < clogn. 



(2.56) 

(2.57) 

(2.58) 
(2.59) 



Finally, we have the following result paralleling (2.31). Recall that p(x) = n — \x\. 



Lemma 2.6. For any 0<5<e<lwe can find < c\ < c 2 < oo, such that for all 
x £ 7Tft-(Z)(0, n)) \ wk(D(Q, en)), y £ ttk(D(0, 5n)) and all n sufficiently large such that 
2n < K/2, 

pi pt) V 1 *, ... p(x) V 1 
— < Gz K ( D{0tn)) [y,x) < c 2 . 



ci 



(2.60) 



Proof We follow our standard technique. [2, Lemma 2.2, (2.38)] gives bounds for the 
planar random walk's Green's function. The toral version of this Green's function has a 
lower bound of the planar version: 



ci P X < G D ^ n )(y,x) < Gft K ( D (p, n ))(y,x). 



n 



(2.61) 
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For the upper bound, use (2.59) and |2J Lemma 2.2] again, for some constant C2- 



Gt KiD(0M) (y,x)<G mn) (y,x) + O(K- M nH □ 



n 



2.3 Local Time 

The local time of a point x G 1? up to time t is the amount of time the walk spends at x 
up to time t: 

t 

q ..= J2i x ( Sj ). (2.62) 

j=0 

Likewise, the toral local time of a point x £ is simply the toral version of the planar 
local time: 

t 

L* -J^MZkSj). (2.63) 

3=0 

It should be clear that, since x represents an infinite set of copies of i G Z 2 , Lf > Lf for 
every t. Also, the expected local time is equal to the Green's function up to time t for the 
point x: 

Ey(L*)=Ey(j2US j )) =jZP y {S j = x) = G t (y,x) (2.64) 
V=o / j=o 

W{L*)=W [Yi^kSM =J2 P H*KSj=x) = dS,x). (2.65) 

\j=0 J j=0 

Building on [2, Section 4], we establish the straightforward relationship between local 
times and Green's functions on the torus-projected walk, and give bounds on the tail 
probabilities of a local time. 

Lemma 2.7. For x G 7?v, \x\ < n < K/2, if L% is the toral local time at zero 

before escaping the toral n-disc, then its expectation is 



Furthermore, for all z > 1, 



P * [ L K^r K) > *&**W0,n»M) < c&e-, (2.67) 



for some c < oo independent of x, z, n. 



Proof It should be obvious from (2.63) that (2.66) is just (2.64). To show (2.67), we 
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need the following machinery: by the Strong Markov property, we have for any power k, 



E : " 



[ * K (D(0,n)^) 



klE 1 



k\E 2 



kE x 



k 

e it 

0<Jl<i2<...<ik<T* K .(.D(o,n)tO 1=1 



k-l 

Yl n i {S H =0}Gir K (D(0,nr K )(0,0) 

0<j'i<72<...<ifc-i<T ifrK ( £ , (0> „)c.) i=l 

^(O.n)^ ) J Gir K (D(0,nr K )(0,0). 



By induction on k, 



E x LI 



*if(-D(0,n)^) 



^!G^(D(o,n)) (x, 0)G^ (D(0 , n) ) (0, 0)*" 1 , (2.68) 



matching [2, (4.5)]. 



To prove (2.67), use (2.68), (2.39), and Chebyshev's inequality to obtain 



P x ( L° 



> 



A:! 



then take k = [z] and use Stirling's approximation. □ 



(2.69) 



3 Disc Entry 

Here we will examine paths starting outside a disc. Since, on Z 2 , 



(3.1) 



then starting at any y G Trj^(D(p,n + s) c D ttk^ 2 ) (as seen in Figure j2j) yields the disc 
entrance time inequalities 



T ^D(Q,n+s) ^ \ ' 9 ' D(0 ' n)s > < T dD{0tn)a 



(3.2) 



These relationships will be exploited in this and the next section. 
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3.1 External Green's function 



To supplement the internal Green's functions of Section [2] are external Green's functions: 
those counting the number of visits to a point outside of a set before entering that set. 
Wlog x and D(0, n) are in the primary copy. We will find bounds on three different 
external Green's functions: 



Green's function 


scope 


starting at 


counts visits to 


before... 


Gxi(o,n)c(x,y) 


planar 


X 


y 


^D(0,n) 






planar 


X 


y 




~ T n K (D(0,n)) 


Gn K {D(0,nY K )(x,y) 


toral 


X 


y 


T n- l D{Q,n) 


= T n K (D(0,n)) 



While proofs for both escape and entry rely on the strong Markov property, there is a 
distinctly different flavor in the approaches used to prove entrance results due to the 
"targeting effect" induced by the periodicity of the toral projection. 



Note that, similar to (2.38), for any x, y 6 -D(0, n) c , by the symmetry of Ga and the strong 
Markov property at T x , 

G D (<d,ny{x,y) = P y (T x < T D{0:n) )G D{0 ^c(x,x), (3.3) 

so, assuming \x\ < \y\, we only need Gd^ ^c(x, x) for an upper bound. Fix j > 2 and let 

0b = O, 

Vi = min{t > U{ : \St\ < n or \St\ > \x\ J }, 
U i+ i = min{t > Vi : S t = x] . 

Ui is the ith visit to x after visiting D(0, n) or D(0, \x\ J ) c (noting that there can be multiple 
visits to x before Vi, but none in the interval Vi < t < E/i+i). Hence, 

G mn) o(x,x) =E X ^l{a;}(^)l{t<T o(0in) }^ 
oo / 

^12 E \ E ;Ui<T D{0)n) 

i=l \U t <t<Vi 
oo 

— E^ {Goio^^Su^x) ; Ui < Tb(o )Tl )) 

by the strong Markov property at Ui. Since = x, and setting on = ai(x) := P x (Ui < 
T D(o,n)), we have 



G D (o,n)4x,x) <^E X {G D(0Mj) (S Ut ,x) ; £7; < T D(0>n) ) = G D(f)t ^(x,x) ^ 



oo 

a i 
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To sum the tij, note that by strong Markov at U{ again, 

Oi+l < ^ (-P ^(^D(0,]a:|J) c < ^D(0,n)) 5 Ui < T D ( 0n )) 

= p x (Ui < t d ^ ^) P x (T D ( 0t \ x \j)c < r D ( Qjn )) 

=>■ aj+i < ajP x (r D ( 0j | ;c |j) C < 2£>( 0jn )), 



where, by (2.52), and for sufficiently large n, 



pX ( T D(0,\x\j) c < T D(0,n)) 



log(|g|/ra) + Q(n- 1 / 4 ) 
log(|xp/n) 
< l + 0(n- 1 ' 4 ) < 2 



Hence, Oj+i < |aj, which implies < (2/j)\ and so by (2.46), 



(3.4) 



i=l 



D(Q,las|J+|a:|) 



(0,0) 



- 1 - 2/j 

2 2j 

< j^kG D (p2\x\3) (°)°) < — ijG ! D ( 0i 2| 3; |)(0,0). 

3 ^ 3 £ 



(3.5) 



Moving the external Green's function to the torus is trickier: we must examine the conflict 
between counting visits to an infinite number of planar copies of x in ttj^x = n]s x versus 
avoiding an infinite number of copies of D(0,n) in tt r ^ k (D(0, n)) = vr^L^n). Also, 
the size of j (via |xp) is restricted relative to -RT. We use the same argument as before, 



with the adjustment of (2.55) applied to the argument of (3.4), yielding 



Tt K (D(0,\x\i)] 



.) < T ir K (D(0,n))) - P X ( T D(0,\x\i) c < T D{0,n)) + 0(K 

<l + {K~ M n 2 ). 
3 



~ M n 2 



This gives the toral analog en < ( j + 0(K M n 2 )\ , and the sum gives the slightly 



i=l 



different bound of ai < h 0(K M n 2 ), yielding the toral upper bound 

z — ' 7 — 2 

i=i J 



Gn K (D(0,n) c K )(x,x) < G% K ( D { Q> \ x \jy) (x, x) ( Oj 

\i=l 

- M 2 



< 



J -2 



+ 0(K- Jw n^) jG^ (D(0)2N)) (0,0). 



(3.6) 
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Easy lower bounds for both the planar and toral cases are found by merely considering 
the visits to x in the disc D(x, \x\ — n), whose boundary rests just outside D(0,n). This 



bound, (3.5), and (3.6) give, for j > 2 



2j 

Gd{o,\x\-u)(0, 0) < G £ )( 0in ) C (x, x) < . _ „ G D ( 2\x\)(0,0) 

J ^ 

Gjt K (D(0,\x\-n))(0,0) < G^ K ( jD ( 0i „)^)(x,x) 



(3.7) 



< (— - + 0(K- M n') ) jG^Dto^m^O). (3i 



Thus, for any x,y G ir K (D(0,n) c K ) such that \x\ < \y\, by ( |2.59| ) and ( |2.47[ ), (J3TTJ) and 
e the computation 



(3.8) become the computational bounds 

2j 



Gfi K (D(0,ny K )(x,y) < 



i-2 
i-2 



2 

7r r 



log(2|x|) + C + 0(|x|- 1 / 4 ) 
log(2|x|) + C + OQxr 1 / 4 ) 



< Cj log |x|, (3.9) 

< dj log |x|, (3.10) 



where Cj, Cj depend on j > 2, Cj > Cj, and in the toral case, such that |x| < (y) 1 /- 7 (there 
is no such restriction on the planar case). From here on, we consider j = 3. 



1 /3 

For (^) < |x| < ^, first note that log |x| x log if. By ( |3~9| ) and the fact that 
vr^Z^Crafnvr^Z 2 ) = Tr^TT^-D^n)^) C D(0,n) c , on Z 2 we have 



G 



n^-fr K {D(0,nr K )( X ' X ) ^ G D{ ^ n) c(x,x) < dog\x\ 



(3.11) 



for any x G 7r^:(I?(0, n)^). We can relate Gfjjo^^^) to G^ K (D(o,n)^)(^5 x ) by the 
following inductive strategy: define 

T = 

2\ = inf{i >0|S 4 € n^x \ {x}} 



T j+1 = inf {t > | S t E vr^x \ {5 T .}} , j = 1, 2, 3, . . . 
as the hitting times of distinct copies of x. Let U = T^ K ^ D ^ n ^. Then 



G 



5> £ 1 

j=o Vr :) <t<T :;+ iAC/ 
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By the Markov property, translation invariance for different points of tt k x, and (3.11) 



K Tj<t<T j+1 AV 



S Tj } 



v T.j<t<T,, +1 At/ 



= P*(T i <l7)E*[ E !{^-} 

\0<t<TiA[/ 

<P B (T i <tOG ; D ( o,„)c(x,x). 



Hence, 



G* K (z>(o,n)k)0£>£) < ^(o^c (a;, a;) £^(1) < [/ )- 

j=0 



(3.12) 



Let p = P X (T 1 < U). By the Markov property, P x (Tj < U) < p> , so since p < 1, by (3.11) 



and (3.12), we have, for some C < oo, 



^n K (D(0,nr K )[X,x) < 1 _ ■ 



(3.13) 



Examining p, note that 

{Ti < U} = {t v -i x \ {x} < T^ (D(0 , n) )} 



C {7l,( 0i a') c < ^(0(0,1!)) 



} C {?D( 0)A -) C < Tc^^)} 



which, by (2.53) gives the bound 



p < 1 - P {T D{Qjn) < T D{0}K) c) < 1 \ og ( K /n) - 



logK 



(3.14) 



for some c < oo. Therefore, for (If) 1 ^ 3 — \ x \ < y> combining (3.13) and (3.14) we have 
the upper bound 



G 



n K (D(0,ny K ) 



%x) < C(logK) 2 . 



(3.15) 



Finally, for \x\ > lr, and considering x = ttrx, condition on the quadrant containing St x 
via a gambler's ruin from the opposite quadrant. For example, as in Figure |4j if St x is in 
Quadrant 1, let y = (-K, —K) (opposite, in Q3). Then there exists c, (v2 + g) K < c < 
2y/2 (say, c = \/2 + | if x Ql, and c = |\/2 if x G Ql), such that, again by ( |2.53 ), we 
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have the bound 



P x (n <U\S Tl eQi)<l- P x (T DM < T D(yiCK)c ) 

log(cK/\x - y\) + 0(n-^ 4 ) 



for some d < oo. 



< 1 



\og{cK/n) 



< 1 



log A" 



o o © o o 




o © o o o 



03 



o o o /o o 



Figure 4: x e QIC) D(0, n) c , y = (-K, -K). 



01 



O O 



(3.16) 



Thus, we have a bound on p of 

4 

P = ^ P X {T\ < U | 5t x G Qi)P{S Tl €Qi)<l 
»=i 



log A 



(3.17) 



for some c* < oo. Therefore, by (3.13) and (3.17), (3.15) holds for |x| > 4-. Collecting 



these results and applying them to the torus, we have proven 
Lemma 3.1. For x £ 7Tr-(.D(0, n) 1 ^-), 



G^ K (D(0,n)^)(^,^) 



< 



Clog |x| n < \x\ < 
Clog 2 |x| (f) V3 <|x| 



(3.18) 
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3.2 Disc entrance time 



We will now approach disc entrance times. Our first planar result mirrors (2.4), with a 



very different end result, which is hinted by the first passage time result for SRW on Z 
(in, for example, [16J). 



Lemma 3.2. For any y 6 D(0,n) c , 



oo. 



(3.19) 



Proof As in Lemma 



2.1 



we use the martingale Mt = \Sf\ 2 — 7 2 i, only this time we stop 
it at the stopping time T/v := T D ( ^ A Tb( 0) jv) c ) f° r n < \y\ < N. Thus, the martingale 
stopped at T/v A k has expected value 

^ y (M TNAk ) = \y\ 2 = E y {\S TNAk \ 2 - j 2 (T N A k)) . 



2.1 



wc 



It is clear that Tv < T D r m c , so by the argument given in the proof of Lemma 
have E y (\S TN Ak\ 2 ) -»■ E y (|<StJ 2 ) and E y (Tv A k) -»• W(T N ) as k -»• oo. Hence~as in 
" letting (M TjvAfc ) -> E^(M Tjv ), we have 



Lemma 



2.1 



E^T 



EMI^I 2 ) 



Using (2.53), we decompose K y (\St n \ 2 ) and achieve the lower bound 

E^ {\S Tn \ 2 ) = E y (\S Tn \ 2 I T/v = T D(0 , n) ) P y (T D(0>n) < T D(0jJV) c) 
+ E y (|StJ 2 I Tv = r O ( 0i jv)c) P y (T D ( 0j „) > T D ( 0>N )c 
>0 + N 2 P y (T D(0 , n) >T D(0yN)c ) 
N 2 [log(|y|/n) + 0(n- 1 /4)] 



> 



> ciV 



log (iV/n) 

for some c < oo. This gives us a lower bound on the expected entrance time of 



E y (T 



N. 



> 



cN - \y\ 



which clearly goes to oo as N — > oo. □ 

Next, we find finite bounds on the expected time to enter a toral disc. 

Lemma 3.3. For any n < ^ and y £ ■kk{D{Q,u) c k ), there exists c < oo such that 

•2 



E § (T 7 



7t K (D(0,n)), 



< < 



' cK 2 log (n) 
cK 2 log ( M 



n < |y| < n 



- 2 < 1*1 < (f ) 



(3.20) 



I cK 2 (log|y|) 2 (f) V3 <|y|. 
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Also, we have the lower bound 



> 



(\y\-n) 2 

7 2 
c(K-n)' 2 



\y\ < 
\y\ > 



K 



K 



(3.21) 



where 7 is as in the proof of Lemma 3.2 



Proof For the upper bound, let y G ttk(D(0, ri) c K ). We have the decomposition 



which, for \y\ > f~J , by (3.18) is clearly bounded above by cK (log K) . For closer y, 
we further decompose to 

zeir K (D(0,\y\))\n K (D(0,n)) 

+ Yl G irK{D{0:n) c K) (y,z), 

z£tr K (D(0,\y\) c ) 



which, by (3.18), is bounded by 

^ y ( T n K (D(0,n))) < cl °S 1^1 + Cl0 § 1^1 

z:n<\z\<\y\ Z-\y\<\S\ 
,-2-k Ay\ 



r\v\ 

<c/ / w log w dw d6 + c(K 2 — vr|y| 2 ) log \y\ 
Jo Jn 

< 27rc Q|y| 2l °g|y| - ^ n 2 logn+ + c(K 2 - ir\y\ 2 ) log |y| 

2 1 1 2 1 1 2/ 1 1 2 2 

< cK log |y| < cK log I — J + cK log re — 27rcn logn. 



If \y\ < f , then E*(r* K(Z)(0>n)) ) > E§ 

^■ K (D(y,|i/|-?i)^) ) ) an d ( |3.21[ ) follows directly from 

(2.29). The far-off |y| > y follows directly from the nearby case, since by the strong 
Markov property at T^ k(d{0iX/3)) , 

^ V (Tn K (D(0,n))) > E y (r^ (D(0 ^ /3)) ; r frjr (£,(o,K/3)) = (SD(0,K/6) K/6 ) ) 

+ E^(E ST *-^^^-/^(r^ (D(0in)) )) > c(g ; n)2 . □ 
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4 Annulus Entry 

This section applies the results of [3] to the following partition of H? K into a disc, an 
annulus around the disc, and the remainder of Z 2 , with s < n < K S N: 

A = TT K (D(0,n)), B = TT K (D(0,n + s) c K ), C = n K (dD(0, n) a ). 



4.1 Hitting probabilities 

Starting from deep inside a disc, we first prove a bound on the probability of escaping the 
disc beyond an annulus outside it. 



Lemma 4.1. 



sup P x {Tq D (q^) s > T D ( n+s ) C 



x<=D(0,n/2) 



<c( S - M+2 Vn- M+2 ). (4.1) 



V>= sup P x (Tt K(dD(0)n)s) > r #if(D(0)n+8) « k) ) <c{s- M+2 Vn- M+2 ). (4.2) 
xeTr K (D(0,n/2)) 



Proof To deal with targeting jumps that are possible on the torus, the proof of (4.2) is 



below. Re placin g pi(y,w) with pi(y,w), G^ K ^ 0)n ^(x,y) with G D ^{x,y), ( |2.29| ) with 
(2.4), and (2.60) with its planar version yields the proof for (4.1). 



For x G ttk{D(0, n/2)), we begin, by the last exit decomposition and (2.23), with 

pX ( T n K (dD(0,n) s ) > T n K {D{0,n+s) c K )) = E E G n K (D(0,n)) y)Pl (#> ™) 

w£n K (D{0,n+s) c K ) y£n K (D(0,n)) 

= E &* K mo, n ))M) E (pi(y,w) + o(K- M )) 

\y\<3n/4 \w\>n+s 

+ E G *K(D(o,n))(t,y) E (pi(y^) + o(^ M ))- 



3n/4<|£|<n 



\w\>n+s 



By (2.18), (2.29), and the facts that \y — w\ > n/4 and K > n, the first sum has the bound 

)(x,y)n- M <cn- M+2 . 



c E &*kW0,v)V 
\y\<3n/4 
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By (2.60) and switching to a polar integral, the second sum is bounded by 
n-\y\ 



n + s- \y\) <- > y— r—j^ 

n n (n + s — \y \) 1U 

3n/4<\y\<n 3n/4<\y\<n v '">' 



<- ("+»-\y\)- M+l < 

3n/4<|y|<n 



C / (n + S — U 

3n/4 



-M+l 



du 



< c 



n/4 



s + v )-^+l dv < cs -M+2_ n 



Note that for x G ttk (L>(0, n)), by (2.3), 



{^(9O(0,n) s ) > T w K (D(0,n)<i, )V ~ { T w K (dD(0,n) s ) ~ ^ K (D(0,n)= )}• 



Hence, provided x G 7Tr-(D(0, n/2)), and s < n, (4.2) is a bound for from [3l (7)]. 



Also, (2.51) and (4.2) gives us the chance of escaping a disc, into its s-annulus, before 



visiting its center: 



PX ( T 6 > T iv K (D(0,nr K y, T ir K (D(0,nr K ) ~ T ir K (dD(0,n) s )) 



logn 



-(l + 0((logn)- i ) + 0(s 



(4.3) 



By Q and [3, (9)-(10)], for £ G n K (D(0, n/2)) and y G ^(Z^O, n + s 



- ^( r #x(O(0,n+s)k); r # K (D(0,n)) < r if K (SD(0,n) s )) 
-M+2 



<c( S - M+2 Vn- M+2 ); 



0§ = P y (Tir K (D(0,n)),T-, 

< c(s 



7T K (D(0,n+s) c K ) < ^K(9D(0,n) s ), 



-M+2 v n -M+ 2) 



(4.4) 
(4.5) 



Next, we find a bound for cr x from [3l (8)]. 
Lemma 4.2. For n sufficiently large, 



a 



sup P X {Tft K (D(0,n)) < T TT K (dV(Q,n) s )) 

x&Tr K (D(0,n+s) c K ) 

,2i„ „/ \2/„ -M , -M\ 



< cn^log(n) z (s" iW + n~ 



(4.6) 
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Proof Apply (3.18) to the last exit decomposition to get 

SUp P X (Tft K (D(o, n )) < Tn K (dD(0,n) s )) 

x&TT K {D{0,n+s) c K ) 

sup G* K (D(o,n)%)@,y)pi($,v) 

xen K (D(0,n+sy K ) ge ^ (J3(0 , n+3)c) 
wGir K (D(0,n)) 

M 



(4.7) 



< clog(n) 2 ^ (\y\~ n 

n+s<\y\<2n 2n<\y\ 

< cn 2 \og{n) 2 s- M + clog(n) 2 n~ M+2 . □ 



+ c Y, log(|y|) 2 (|y|-n)- M 



In particular, if s = 0(n), since M = 4 + 2/3, (4.6) is bounded above by cn 2 , and if 
s = 0(y/n), (4.6) is bounded above by cn~@. 



Combining (2.54) and (4.2), we find the probability that, starting far from a small disc 



tvk{D(0, r)), the walk escapes a larger disc ttk{D(0, R)) before entering ttk(D(0, r)). If 
r < R and x € 7Tft-(Z)(0, R/2)), we have 



pX ( T ir K (D(0,Rr K ) < T ir K (D(0,r)Y, T n K (D(0,R) c K ) ~ T ir K (dD(0,R)s) 

log(\x\/r) + 0(r-^) , ^„_ M+2 , 



log(i?/r) 



+ Ofif 



(4.8) 



To enter a disc, we first quote the planar result [2J Lemma 2.4]: if s < r < R sufficiently 
large with R < r 2 we can find c < oo and 5 > such that for any r < \x\ < R, 



P X { T D(0,r) < T D(0,R)°iTD(0,r) = T V(Q,r-s)) < cr & + CS~ M+2 . 

We see the same result on Z 2 ^-, with an extra toral term (which is absorbed). 
Lemma 4.3. For the conditions listed above, 

P X {T* K (D(0,r)) < T -K K (D(0,Rr K y, T n K (D(0,r)) = T n K (D(0,r-s))) 
<cr- 5 + cs- M+2 . 



(4.9) 



(4.10) 



Proof Wlog we assume x G ttk(D(0, R) \ D(0, r)). Let 



}• 



Decompose A along the event {T frK ( D ( 0) ij)c.) = T D ( Q)R y}: by Q273[ ) and Figure | 

P X (A) = P X (A; r #K ( D ( 0)H )c ) = T D ( 0)fl )c) + P X (A; T^ x(D ( 0ifl )c j > T^q^c). (4.11) 



The first probability in (4.11) accounts for all walks that have no large jumps before the 
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planar time T D r 0r -j, since 



in{T ; 



7t K (D(0,R) c K ) — T D{0,Ry} C {7> K (£>( 0ir )) — rD( 0r )} Pi {^ K (£)(o )r )) — ^a- /f (D(0,r-s)) 



}• 



Thus, (4.9) bounds the first probability. The second probability is bounded by ( |2.24 ) 
which, as cK~ M n 2 , is absorbed by cs~ M+2 since s < R < K . □ 



We use (4.10) along with (2.55) to get the toral gambler's ruin- via- annulus estimate: 



\og(R/\x\) + 0(r 
\og{R/r) 



-5\ 



+ 0{s- M+2 ). 



(4.12) 



4.2 Green's functions 



We start calculating bounds for the external Green's function with x G tck(D(0, n/2)), 



y G n K (D(0,n)): by [3 (11)], (2.59), and (4.4), 



G* 



: {{dD{0,n) s ) c K )(^,y) < GTr K (D(Q,n))(£>y) + -, * G irK ( D ( 0n )- ) (y,y). 

1 Py 



(4.13) 



In particular, if y = and s = 0(n), then p% < cn and by (2.56), 



G 



Pi 



((9D(0,n) s )f,)OM) < G# K ( Dt Q >n -))(x,0) + — G frjr ( D (o !n ))(0,0) 

1 



G# K ((9D(0,n) s )f,)OM) 



7T]; 



l°gfe) +C(p 1 ) + 0(|x|- 1 / 4 ). (4.14) 



By |31 (12)], (3.18), and (4.5), for x,y G tt^(L>(0, n + s) 



I Kli 



G 



~K 



((dD(o,n) s y K )(x,y) < G iTK{D ^ n+s) c K) (x,y) + - Gt K ( D{ p !n+s y K ){y,y) 



< c(log(|f | A \y\)) 2 . 
Finally, for x G tt^(£>(0, n/2)) and y G fr K (D(0,n + s) c K ), by By [3, (13)], 



G% 



n K ((dD(0,n) s r K ) 



(4.15) 



(4.16) 



< min 



0"~ 



1 ~Py 



-G 



ir K (D(0,n)){ x : x Ji 



4>x 



1 



-G 



7t K (D(0,n+s) c K ) 
\2( -M+2 



(y,y) 



< c min {ra 2 (logra) 3 (s~ A/ + n~ M ), (log(|y|)) 2 ( S - M+2 V n - M+2 )} 

In particular, if s = 0(ri), then in this case G^^aD^n)^ )(^> 2/) — cn -2 , and if s 
0(y/n), the bound is cn~P. 



30 



4.3 Hitting times 



By (3.2) and (3.19), for y € D(0,n + s) c C Z , the external planar annulus hitting time 
E y {TQ D (Q n ^ s ) = oo. Since, starting from inside the disc x 6 D(Q,n), there is positive 
probability of hopping over an s- width annulus, then by the strong Markov property on 
Tf)( ,n+s) c ) the internal planar annulus hitting time E x (Tg£)^ n -j s ) = oo as well. This is 
not the case for the toral analogues of these times. 

Torally, our walk can make small or targeted jumps before the disc escape time. To bound 
the annulus hitting times, we employ (2.29), (3.20), and [3, (21)]. These yield, for some 

c, d < oo, 



U K {D(o,n)) = sup E x (Tft K ( D ( 0jn y K )) < cn 2 

x£Tv K (D(0,n)) 



fn K (D(0,n+s) c K ) 



sup 

yeir K (D(0,n+s) c K ) 



Ey(T 7 



n K {D(0,nA 



s)) )<d{K\ogK) 2 . 



(4.17) 
(4.18) 



By [3 (22)-(23)], ( [4171 ), @l8| >, ( [472] ), and ( fO| ), the expected annulus hitting time is 
bounded above: if x G ttk{D(0, n/2)) and y £ ttk(D(Q, n + s)^), 



<E x (T^ K{D{0>nrK) ) + c( S — / „ 



< c(KlogK) 2 . 



0Y, 



/jr K (D(Q,n+s)^) + ^U K (D(0,n)) ' 

1 — ipa 
M+2 Vn- M+2 ) (KlogK) 2 ; 

U K (D(0,n)) + 1ph K (D(0,n+s) c K ) 

1 — ipa 



(4.19) 



(4.20) 



In particular, if s,n = O(K), then for K sufficiently large, note that by (2.29), 



K 2 -\x\ 2 
7 2 



+ 0(K), 



which, with M = 4 + 2/3, reduces (4.19) to 



E*(T MWJ( o, n) .)) = ( 1 + O^" 2 ^) ) E-(T^ (D(0in) c )). 



(4.21) 
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